Chain polynomials and Tutte polynomials
نویسنده
چکیده
The recently introduced chain and sheaf polynomials of a graph are shown to be essentially equivalent to a weighted version of the Tutte polynomial. c © 2002 Elsevier Science B.V. All rights reserved.
منابع مشابه
Tutte polynomials of wheels via generating functions
We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.
متن کاملTutte polynomials of hyperplane arrangements and the finite field method
The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...
متن کاملTutte Polynomials of Signed Graphs and Jones Polynomials of Some Large Knots
It is well-known that the Jones polynomial of a knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. In this paper, we study the Tutte polynomials for signed graphs. We show that if a signed graph is constructed from a simpler graph via k-thickening or k-stretching, then its Tutte polynomial can be expressed in terms of the Tutte pol...
متن کاملTutte Polynomials and Related Asymptotic Limiting Functions for Recursive Families of Graphs
We prove several theorems concerning Tutte polynomials T (G, x, y) for recursive families of graphs. In addition to its interest in mathematics, the Tutte polynomial is equivalent to an important function in statistical physics, the Potts model partition function of the q-state Potts model, Z(G, q, v), where v is a temperature-dependent variable. We determine the structure of the Tutte polynomi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 248 شماره
صفحات -
تاریخ انتشار 2002